//
//  main.m
//  选择排序
//
//  Created by clz on 2019/6/23.
//  Copyright © 2019年 clz. All rights reserved.
//

#import <Foundation/Foundation.h>

int main(int argc, const char * argv[]) {
    @autoreleasepool {
        //选择排序  我们做从小到大
        int a[5] ={8,7,6,4,5};
        //第一轮   依次对比，将最小值放到a[0]
        //第二轮  将后面的数最小值放到a[1]
        //第三轮  a[2]
        //...
        int length = sizeof(a)/sizeof(int);//获取数组的元素个数
        for (int i = 0; i<length-1; i++) {
            
            for (int j = i+1; j<length; j++) {
                
                if (a[i] > a[j]) {
                    int tmp = a[i];
                    a[i] = a[j];
                    a[j] = tmp;
                }
            }
        }
        
        
        for (int i = 0; i<length; i++) {
            printf("i = %d\n",a[i]);
        }
        
        
        
    }
    return 0;
}
